package com.itheima.day04;

/*
    有一个很有名的数学逻辑题叫做不死神兔问题。有一对兔子，从出生后第3个月起每个月都生一对兔子，
    小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
    第一个月兔子对数:   1
    第二个月兔子对数:   1
    第三个月兔子对数:   2
    第四个月兔子对数:   3
    第五个月兔子对数:   5
    第六个月兔子对数:   8
    第七个月兔子对数:   13
    ...
 */
public class Test06 {
    public static void main(String[] args) {
        //1. 用一个长度为20的数组来管理每个月的兔子对数
        int[] arr = new int[20];

        //2. 因为前两个月兔子对数没有规律,所以手动给值
        arr[0] = 1;
        arr[1] = 1;

        //3. 从第三个月开始,当前月的兔子对数 = 前两个月的兔子对数和
        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i -1] + arr[i - 2];
        }

        //4. 输出索引为19的元素就是第20个月的兔子对数
        System.out.println(arr[19]);
    }
}
